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1 Introduction 

It is well known that every classical knot k (knotted circle in S^) bounds a 
compact orientable surface, known as a Seifert surface for the knot. A Seifert 
surface S of minimal genus (among all Seifert surfaces for the given knot k) is 
called minimal, and satisfies the following property: the inclusion-induced map 

7ri(S\A;) TTi{S^\k) is injective. 

For a higher dimensional knot, or more generally a knotted (closed, orientable) 
n-manifold M in 5"+^ ^ Seifert manifold is defined to be a compact, orientable 
(n-M)-manifold W in 5"+^^ such that dW = M . A Seifert manifold W for M 
is defined to be minimal if the inclusion- induced map -ki{W\M) 7ri{S"'~^'^\M) 
is injective. In general, any M will always admit Seifert manifolds, but not 
necessarily minimal Seifert manifolds. For example. Silver [13] has shown that, 
for any n > 3, there exist n-knots in 5'"+^ with no minimal Seifert manifolds, 
and Maeda [9] has constructed, for all g' > 1, a knotted surface of genus g in 
that has no minimal Seifert manifold. Further examples of knotted tori in 
S*^ without minimal Seifert manifolds are constructed by Silver [16]. 

A theorem of Silver [14] says that, for n > 3, a knotted n-sphere K in S""*"^ 
has a minimal Seifert manifold if and only if its group Gk = 7ri(S'"+^\if) can 
be expressed as an HNN extension with a finitely presented base group. (It is 
standard that any higher knot group can be expressed as an HNN extension 
with a finitely generated base group.) 
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As Silver remarks, the proof of his theorem does not extend to the case n = 2. 
However, it remains a necessary condition for the existence of a minimal Seifert 
manifold that the group be an HNN extension with finitely presented base 
group. This applies also to knotted n-manifolds in S^^^, a fact which is 
used implicitly by Maeda in the result mentioned above. It remains an open 
question whether every 2-knot in has a minimal Seifert manifold. This seems 
unlikely, however. For example Hillman [5], p. 139 shows that, provided the 
3-dimensional Poincare Conjecture holds, there is an infinite family of distinct 
2-knots, all with the same group G, such that the commutator subgroup of G 
is finite of order 3; and at most one of these knots can admit a minimal Seifert 
manifold. 

In the present article we consider the case of higher dimensional ribbon knots, 
for which the existence of minimal Seifert manifolds is also an open question. 
Indeed, as we shall point out in the next section, higher ribbon knot groups are 
special cases of knot-like groups, in the sense of Rapaport [12], and Silver [15] 
has conjectured that every finitely generated HNN base for a knot-like group 
is finitely presented. It would therefore follow from Silver's conjecture (and his 
Theorem) that every higher ribbon knot has a minimal Seifert manifold. 

Now any higher ribbon knot group has a Wirtinger-like presentation that can 
be encoded in the form of a labelled oriented tree (LOT) [7]. Indeed the LOT 
encodes not only a presentation for the knot group, but the complete homotopy 
type of the knot complement. In [7] it was shown that, if the diameter of the 
tree is at most 3, then the group is locally indicable, and using this that the 2- 
complex model of the associated Wirtinger presentation is aspherical. A shorter 
proof of this fact is given in [8], where it is shown that the presentation is in 
fact diagrammatically aspherical. 

In the present paper, we show that, under the same hypothesis on the diameter 
of the tree, the group is an HNN extension with finitely presented base group, 
and hence that the higher ribbon knot has a minimal Seifert manifold. 

Theorem 1.1 Let T be a labelled oriented tree of diameter at most 3, and 
G = G{T) the corresponding group. Then G is an HNN extension with finitely- 
presented base group. 

Corollary 1.2 Let K be a ribbon n-knot in 5'""''^, wliere n > 3, such that 
the associated labelled oriented tree has diameter at most 3. Then K admits 
a minimal Seifert manifold. 
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The paper is arranged as follows. In section 2 we recall some basic definitions 
relating to LOTs and higher ribbon knots. In section 3 we prove some prelim- 
inary results about HNN bases for one-relator products of groups, which will 
allow us to simplify the original problem. In section 4 we reduce the problem 
to the study of minimal LOTs, In section 5 we construct a finitely generated 
HNN base B for G, and describe a finite set of relators in these generators. In 
section 6 we prove some technical results about the structure of these relations, 
which we apply in section 7 to complete the proof of Theorem 1.1 by proving 
that this finite set is a set of defining relators for B. We close, in section 8, 
with a geometric description of our generators and relators for the HNN base, 
and a discussion of how this might be used to generalise Theorem 1.1. 
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2 LOTs and higher ribbon knots 

A labelled oriented tree (LOT) is a tree F, with vertex set V = ViV), edge set 
E = -E'(r), and initial and terminal vertex maps i,r: E , together with an 
additional map X: E V . For any edge e of F, A(e) is called the label of e. 
In general, one can consider LOTs of any cardinality, but for the purposes of 
the present paper, every LOT will be assumed to be finite. 

To any LOT F we associate a presentation 

V = V{T): ( y(F) I .(e)A(e) = A(e)r(e) ) 

of a group G = G(F), and hence also a 2-complex K = K{T) modelled on V. 
The 2-complex is a spine of a ribbon disk complement D'^\k{D'^) [7], that is 
the complement of an embedded 2-disk in D'^ , such that the radial function on 
composed with the embedding A; is a Morse function on with no local 
maximum. Conversely, any ribbon disk complement has a 2-dimensional spine 
of the form K{T) for some LOT F. 

By doubling a ribbon disk, we obtain a ribbon 2-knot in , and by successively 
spinning we can obtain ribbon n-knots in 5'""'"^ for all n > 2. In each case 
the group of the knot is isomorphic to the fundamental group of the ribbon 
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disk complement that we started with. Conversely, every ribbon n-knot (for 
n > 2) can be constructed this way, so that higher ribbon knot groups and 
LOT groups are precisely the same thing. 

Recall [12] that a group G is knot-like if it has a finite presentation with defi- 
ciency 1 (in other words, one more generator than defining relator), and infinite 
cyclic abelianisation. It is clear that every LOT group has these properties, so 
LOT groups are special cases of knot-like groups. 

The diameter of a finite connected graph F is the maximum distance between 
two vertices of F, in the edge-path- length metric. A key factor in our situation 
is the special nature of trees of diameter 3 or less. For any LOT F of diameter 
or 1, it is easy to see that G(F) is infinite cyclic, so such LOTs are of little 
interest. 

Remark Every tree of diameter 2 has a single non-extremal vertex. Every 
tree of diameter 3 has precisely 2 non-extremal vertices. 

We recall from [7] that a LOT F is reduced if: 

(i) for alleGE, i{e) / A(e) ^ T(e); 

(ii) for all ei 7^ 62 € E, if A(ei) = A(e2) then i(ei) 7^ ^(62) and r(ei) 7^ T(e2); 

(iii) every vertex of degree 1 in F occurs as a label of some edge of F . 

For every LOT F there is a reduced LOT F' with the same group as F, and 
the same or smaller diameter, so we may also restrict our attention to reduced 
LOTs. 

A subgraph F' of a LOT F is admissible if A(e) G V{r') for all e G ^(F'). If F' 
is connected and admissible, then it is also a LOT. A LOT is minimal if every 
connected admissible subgraph consists only of a single vertex. 

If F is a LOT and A C V{r) , we define the span of A (in F) to be the smallest 
subgraph F' of G such that: 

(i) A C y(F') ; and 

(ii) if e G E{T) with A(e) G V{r') and at least one of i(e), T(e) belongs to 
F(F'), then e G ^(F'). 
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We write span(^) for the span of A, and say that A spans, or generates T' if 
r' = span(yl). The following is essentially Proposition 4.2 of [7]. 

Lemma 2.1 If T is a LOT spanned by A, then V{T) is Andrews-Curtis 
equivalent to a presentation with generating set A. If T' is an admissible 
subgraph ofT with V^(r') C A, then the presentation may be chosen to contain 
■p(r'), and the Andrews-Curtis moves can be taken relative to V{T'). 

Corollary 2.2 If F is a LOT spanned by two vertices, then G{T) is a torsion- 
free one-relator group. 

Proof Let A be a set of two vertices spanning F. Then 'P(F) is Andrews- 
Curtis equivalent to a presentation {A\R) . Since 'P(F) has deficiency 1, the 
same is true of the equivalent presentation {A\R) . In other words = 1, and 
G{T) is a one-relator group. But the abelianisation G"'' of G is infinite cyclic, 
so the relator r E R cannot be a proper power, and so G is torsion-free. □ 

We will require the following generalisation of Corollary 2.2. Recall that a one- 
relator product of two groups A, B is the quotient of the free product A* B hy 
the normal closure of a single word w , called the relator. 

Corollary 2.3 If F is a LOT spanned by ^ (F') U {x} , where F' is an admissi- 
ble subgraph of F and x is a vertex in V{T)\V{T'), then G{T) is a one-relator 
product of G{T') and Z, where the relator is not a proper power. 

Proof Let A = V{T')\j{x} and apply the Theorem. Then P(F) is equivalent, 
relative to V{T') , to a presentation Q with generating set A and containing 
V(T'). Now each of V{T), V(T') and Q has deficiency 1. Moreover, Q has 
one more generator than 'P(F'), so Q also has one more defining relator than 
■p(F') . It follows that G(F) is a one relator product of G'(F') with the infinite 
cyclic group (x). Finally, since the abelianisations of G(F), G(F') and (x) are 
all infinite cyclic, it follows that the relator cannot be a proper power. □ 

3 One-relator groups and one-relator products 

The following result is merely a summary of some well-known properties of one- 
relator groups, which have useful applications to our situation. Recall that a 
group G is locally indicable if, for every nontrivial, finitely generated subgroup 
-ff of G, there exists an epimorphism H ^ Z. 
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Theorem 3.1 Let G be a Gnitely generated one-relator group. Then 

(i) G is either a Gnite cycUc group, or an HNN extension of a finitely pre- 
sented, one-relator group (with shorter defining relator); 

(ii) if the defining relator of G is not a proper power, then G is locally 



In order to complete the process of reducing ourselves to a simple special case, 
we require a generalisation of the above theorem to one-relator products. Sup- 
pose that A and B are locally indicable groups, and N = N{w) is the normal 
closure in ^ * S of a cyclically reduced word w of length at least 2 that is not 
a proper power. Then the one-relator product G = (A* B) /N is known [6] to 
be locally indicable. We show also that G has a finitely presented HNN base, 
provided that A and B also have this property. 

Theorem 3.2 Let G = (A* B) /N{w) be a one-relator product of two finitely 
presented, locally indicable groups A and B , each of which has a finitely pre- 
sented HNN base. Suppose also that G"^ is inhnite cyclic, with each of the 
natural maps A^^ G°^ and B°^ G°^ an isomorphism. Then G is a Hnitely 
presented, locally indicable group with a finitely presented HNN base. 

Remark The condition on G"'^ in this theorem is unnecessary for the proof 
that G has a finitely presented HNN base. It can be removed at the expense of 
a less straightforward proof. However the condition does hold for all the groups 
that we are considering in this paper, so there is no loss of generality for us in 
imposing that condition. The condition also ensures that w cannot be a proper 
power, so that G is locally indicable by the results of [6]. 

Proof A presentation for G can be obtained by taking the disjoint union of 
finite presentations for A and for B , and imposing the single additional relation 
w = 1. Hence G is finitely presented. As pointed out in the remark above, w 
cannot be a proper power, so G is locally indicable by [6]. It remains only to 
prove that G has a finitely presented HNN base. 



indicable. 



Proof See [11] and [3] respectively. 



□ 



Let 



A 



{AQ,a\a ^ga 



and 



B 



{Bo,b\b-^hb 



f3ih) {h € B,)) 
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be HNN presentations for A and B with finitely presented bases Aq and Bq 
respectively. Since A and B are finitely presented, it follows also that the 
associated subgroups Ai and Bi are finitely generated. 

The commutator subgroup G' of G can be expressed in the form 

{A' *B'*{cn{ne n)))/Ni{wn (n G N)}), 

where c„ = a""'"^6~^a~'^ and Wn = a~'^woP . 

Now A' is an infinite stem product 

{a~^AQa) * Aq * {aAQa~^) 

{a~^Aia) Ai 

Since is finitely presented and Ai is finitely generated, the subgroup 
(a~*^Aoa'=) * * {a'^Aoa''') 

is finitely presented for each k. Moreover it is also an HNN base for A. Re- 
placing ^0 by this subgroup, for any sufficiently large k, we may assume that 

Wo £ Aq* B' * { Cn {n € N)) . 

Similarly, possibly after replacing Bq by a sufficiently large finitely presented 
HNN base for B, we may assume that wq € Aq * Bq * { Cn (n G N)) . Now let 
H and 1/ be the least and greatest indices i such that q occurs in wq . (Note 
that at least one q occurs in wq , for otherwise wq £ Aq * Bq , so w £ A' * B' , 
whence G"'' ^ A"^ x B""^ ^ Z, a. contradiction.) Define Go = (^o * * 
(Cju, . . . , Ci,))/N{wq) and Gi = Aq * Bq * (c^, . . . , Cjj-i) , and observe that Go is 
a finitely presented HNN base for G, with associated subgroup Gi. □ 

4 Reduction of the problem 

Recall from section 2 that a LOT F is minimal if it contains no admissible 
subtree with more than one vertex. In this section we reduce the proof of the 
main theorem to the case of a minimal LOT of diameter 3, using the results of 
section 3. The key point is that a non-minimal LOT can be obtained from a 
minimal admissible subtree by successively expanding to the span of the existing 
tree with one extra vertex. By Corollary 2.3, this construction corresponds at 
the group level to taking a one-relator product of a given group with an infinite 
cyclic group. 
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Lemma 4.1 Let T be a LOT of diameter at most 3, containing a proper 
admissible subtree with more than one vertex. Then there is such an admissible 
subtree T' and a vertex x G V{T)\V{r') such that T is spanned by V{T')U{x} . 

Proof Suppose first that some extremal vertex a; of F does not occur as a 
label of any edge of F . In this case we take F' to consist of F with the vertex x 

and the edge incident to x removed. Clearly F' is connected, so a subtree of F. 
Since x is not the label of any edge in E{T') , it follows that F' is admissible. 
Moreover F is spanned by V{r) = V^(r') U {x}, as required. 

We may therefore assume that every extremal vertex of F occurs at least once 
as the label of an edge of F. 

Next suppose that F has a proper admissible subtree that contains all the non- 
extremal vertices of F. Let F' be a maximal such admissible subtree. The 
vertices in V{T)\V{T') are all extremal in F, so occur as labels of edges of 
F. But since F' is admissible, no such vertex can be a label of an edge of F'. 
Since the finite sets V{T)\V{T') and E{T)\E{T') have the same cardinality, 
it follows that each vertex in y(F)\F(F') is the label of precisely one edge 
in E(T)\E{T') . In turn, this edge has precisely one endpoint in V{T)\V{T') , 
so we can define a permutation a on y(F)\y(F') by defining cr{x) to be the 
extremal endpoint of the unique edge labelled x, for all x G V{T)\V{r') . Now 
fix some vertex x G y(F)\F(F') , let t be the size of the orbit of a that contains 
X, and define Xi = <J*(x), i = 1,. . . ,t. Now A = span(y(F') U {x}) contains 
the vertex x = xt, together with any non-extremal vertex of F. Hence A 
contains the edge labelled xt , and hence its endpoint xi . Similarly A contains 
X2, . . . , Xt-i , as well as the edges labelled xi, . . . , xt-i . On the other hand. The 
vertices xi, . . . ,xt, the edges labelled by them, and the vertices and edges of F' 
together form an admissible subtree of F, which by maximality of F' must be 
the whole of F. Hence A = F, in other words F is spanned by V{T') U {x}. 

Finally, suppose that no proper admissible subtree of F contains all the non- 
extremal vertices of F. In particular, F must have more than one non-extremal 
vertex, so has diameter 3. By hypothesis, there is a proper admissible subtree 
F' of F that contains more than one vertex. Hence F' contains precisely one of 
the two nonextremal vertices of F, say u. As an abstract graph, F is the union 
of F' with another tree F" , such that F' n F" = {u} . Note that F" contains 
both of the non-extremal vertices of F , so cannot be an admissible subtree, by 
hypothesis. Hence at least one edge / of F" is labelled by a vertex a of F' 
(other than u). Let e be the edge of F that joins the two non-extremal vertices 
u,v, and let A = span(y(F') U {A(e)}). Then A contains F' and the edge e, 
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and hence v , and hence the edge / . Each extremal vertex of A is the label of 
an edge of T , and hence of A, since A contains at least one endpoint (namely 
ti or w) of every edge of T . Moreover there are |£^(r')| + 1 edges of A labelled 
by the |F(r')| = |£^(r')| + 1 vertices of V , so an easy counting argument shows 
that there must be at least |V(A)| — 1 edges in A. In other words A is a tree, 
so the whole of F. In other words T is spanned by V{T') U {A(e)}. □ 

Remark If F is a minimal LOT of diameter 2, then the above argument still 
applies (to the subtree consisting of only the unique non-extremal vertex). In 
this case we see that the permutation a is transitive, and that F is spanned by 
two vertices. 

Lemma 4.2 Let F be a minimal LOT of diameter 3, and let u,v be the two 
non-extremal vertices of F . Then one of the following holds: 

(i) One of u, v is a label in F, and F is spanned by {u, v}; 

(ii) Some vertex a occurs twice as a label in F, and F is spanned by {a, u, v} . 

Proof By minimality of F, every extremal vertex of F occurs as a label. There 
are \V\ — 2 extremal vertices, and \V\ — 1 edges, so either one of u^v occurs 
as a label or some unique extremal vertex a occurs twice as a label. Note that 
every edge of F is incident to at least one of u,v , so if u,v & A d V then every 
edge labelled by a vertex of span(^) is an edge of span(^) . 

(i) Suppose that u occurs as a label, and let F' = span({u, i;}) . If F' has 
k + 2 vertices n, « , xi, . . . , , then all extremal in F, so 
each of u, xi, . . . , Xfc is a label of an edge of F, which must therefore be 
an edge of F' . Hence F' has at least k — 1 edges, so is connected. By 
minimality of F we have F = F' = span^u, v}) . 

(ii) Suppose that an extremal vertex a appears twice as a label, and let 
F' = span({a, u, v}) . If F' has k + 3 vertices a,u,v,xi, . . . ,Xk, then each 
of xi, . . . , Xk is extremal, so the label of an edge of F, while a is the label 
of 2 edges of F. Each of these k + 2 edges is an edge of F', so F' is 
connected, and by minimality again we have F = F' = span({a, u, v}) . □ 

Corollary 4.3 If F is either a minimal LOT of diameter 2, or a minimal LOT 
of diameter 3 in which no vertex occurs twice as a label, then G{T) is a locally 
indicable group with a finitely presented HNN base. 
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Proof By Lemma 4.2 or the remark following Lemma 4.1, T is spanned by 
two vertices. Hence G = G{T) is a 2-generator, one-relator group. Since G"'^ 
is infinite cyclic, G is not finite, and the relator of G cannot be a proper power. 



Using the above results, we can reduce our problem to the case of a minimal 
LOT of diameter 3 that is not spanned l)y two vertices. In particular, some 
extremal vertex must occur twice as a label. 

Corollary 4.4 If the group of every reduced, minimal LOT of diameter 3 
which is not spanned by two vertices is locally indicable with finitely presented 
HNN base, then the same is true for every LOT of diameter 3 or less. 

Recall [7] that the initial graph I{T) of T is the graph with the same vertex 
and edge sets as T , but with incidence maps l, A. Similarly the terminal graph 
r(r) of r has the same vertex and edges sets as F, but incidence maps A, r . It 
was shown in [7] that the commutator subgroup of G(T) is locally free if either 
I(r) or T(r) is connected. (If I{T) and T{T) are both connected, then G(r)' 
is free of finite rank.) In particular, any finitely generated HNN base for G{T) 
is free, so automatically finitely presented. 

Hence we can concentrate attention on the case of a minimal LOT T of diameter 
3, not spanned by any two of its vertices, such that neither /(F) nor r(F) is 
connected. Our next result gives a detailed description of the structure of /(F) . 

In particular it will show us that /(F) has precisely two connected components, 
one containing each of the noncxtremal vertices of F . A similar statement holds 



Lemma 4.5 Let F be a minimal LOT of diameter 3, with nonextremal vertices 
u and V , and an extremal vertex a that occurs twice as a label of edges of F . 
Then: 

(i) u and v are sources in 7(F) ; 

(ii) no vertex other than u or v is the initial vertex of more than one edge of 



(iii) a is the terminal vertex of precisely two edges of /(F) ; 

(iv) each vertex other than a, u, v is the terminal vertex of precisely one edge 



The result follows immediately from Theorem 3.1. 



□ 



for r(F). 



^(r); 



(v) 
(vi) 
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(vii) /(r) has at most two connected components. 

Proof (i) Since A(e) u for all e G E{T), u is not the terminal vertex of 
any edge in I{T) , in other words u is a source. Similarly t; is a source in 

/(r). 

(ii) Any vertex x of F, with the exception of u and v, is extremal in T, so 
the initial vertex of at most one edge of T. Hence x is also the initial 
vertex of at most one edge in I{T) . 

(iii) a = A(e) for precisely two edges e G E{T) . 

(iv) If X G y(r)\{a, u, v} then x = A(e) for precisely one edge e G E{r) . 

(v) Suppose (ei, 62, . . . , e„) is a directed cycle in I{T) . Then there are vertices 
xi, . . . ,Xn G ^(r) with Xi = L^Ci) for all i, A(ej) = Xi^i for i < n, and 
•^(cn) = xi. Now each Xi is extremal since it occurs as a label. If no Xi 
is equal to a then we can remove the vertices xi,. . . ,Xn and the edges 
61,62, ... ,e„ from F to form a connected, admissible subgraph V that 
contains at least three vertices (a,u,v). This contradicts the minimality 
of r, and so Xi = a for some i, as claimed. 

(vi) By (iv) if x {a, u, v} then x is the terminal vertex in /(F) of a unique 
edge. If the initial vertex of this edge is not one of a, u, v then it also 
is the terminal vertex of a unique edge. Continuing in this way, we can 
construct a directed path that ends at x, and cither begins at one of 
a, u, V or contains a cycle. By (v) any directed cycle contains a, so in any 
case we have a directed path from one of a,u,v to x. It suffices therefore 
to find a path in /(F) from m or f to a. But a is the terminal vertex 
in /(F) of precisely two edges, with initial vertices xi and X2 say. Now 
apply the above argument to each of xi,X2- If there is a path from u or 
V to xi or X2 then we are done. Otherwise there are directed paths from 
a to each of xi,X2- Neither u nor v can belong to these paths, since they 
are sources in /(F). But then from (ii) it follows that there is at most 
one directed path of any given length beginning at a, whence xi = X2, a 
contradiction. Hence there is a directed path in /(F) from u or u to a, 
as claimed. 

(vii) This follows immediately from (vi). □ 
A similar result holds for r(F) . 

Lemma 4.6 Let T be a minimal LOT of diameter 3, with noncxtremal vertices 
u and V , and an extremal vertex a that occurs twice as a label of edges of F . 
Then: 
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(i) u and v are sinks in T{r) ; 

(ii) no vertex other than u or v is the terminal vertex of more than one edge 
ofT{T); 

(iii) a is the initial vertex of precisely two edges of T{T); 

(iv) each vertex other than a, u, v is the initial vertex of precisely one edge of 
T{T); 

(v) any directed cycle in T(T) contains a; 

(vi) each component of T{r) contains at least one of u,v; 

(vii) r(r) has at most two connected components. 

Corollary 4.7 Suppose that T is a reduced, minimal LOT of diameter 3, 
which is not spanned by two vertices, and such that neither I(T) nor T{r) is 
connected. Then 

(i) There is a unique extremal vertex a of F that is the label of two distinct 
edges of F . One of these edges has an extremal initial vertex, and the 
other has an extremal terminal vertex. 

(ii) /(r) has precisely two connected components, each containing one of the 

two nonextremal vertices u,v ofT. 

(iii) There is a unique cycle in I{T) , which is either a directed cycle containing 
a, or consists of two directed paths (one of length 1, the other of length 
at least 2), from u or v to a. 

(iv) T{r) has precisely two connected components, each containing one of the 
two nonextremal vertices u,v ofT. 

(v) There is a unique cycle in T(r) , which is cither a directed cycle containing 
a, or consists of two directed paths (one of length 1, the other of length 
at least 2), from a to u or v. 

(vi) The cycles in I{T) and T{T) are not both directed. 

Proof (i) We already know that there is an extremal vertex a occurring 
twice as a label, by Lemma 4.2, since otherwise T can be spanned by 
two vertices. We also know that a is unique, since every extremal vertex 
occurs at least once as a label. Now suppose that neither of the edges la- 
belled a has extremal initial vertex. The initial vertices of these two edges 
must be distinct, since F is reduced, and so must be the two nonextremal 
vertices u,v of F. But then there are edges of /(F) from both u and v 
to a. Hence u and v belong to the same connected component of /(F). 
By Lemma 4.5, (vi) it follows that /(F) is connected, a contradiction. 
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A similar contradiction arises if neither edge has an extremal terminal 
vertex. 

(ii) This is just a restatement of Lemma 4.5, (vi), together with the hypothesis 
that /(r) is not connected. 

(iii) Since /(F) has the same vertex and edge sets as F, it has the same euler 
characteristic, namely 1. Since I{T) has two components, it follows that 
Hi{T) = Z, so there is a unique cycle in I{T). If this cycle is directed, 
then it must contain a, by Lemma 4.5, (v). Otherwise it must contain 
at least two vertices at which the orientation of the edges of the cycle 
changes. This is possible only at a vertex which is either the initial vertex 
of at least two edges or the terminal vertex of at least two edges, and by 
Lemma 4.5 the only such vertices arc a,u,v. Let us assume that a is in 
the same component of I{T) as u. Then the cycle must contain both a 
and u, and indeed must consist of two directed paths from u to a. By 
uniqueness of the cycle (or directly from Lemma 4.5), we see that there 
only two directed paths in I{T) from n to a. Moreover, precisely one of 
these paths is of length 1, since precisely one of the edges of T labelled a 
has a nonextremal initial vertex. 

(iv) Similar to (ii). 

(v) Similar to (iii). 

(vi) If the cycle in I{T) is directed, then there is an edge of /(F) with initial 
vertex a , and so also there is an edge of F with initial vertex a . Similarly, 
if the cycle in r(F) is directed, then there is an edge of F with terminal 
vertex a. Since a is extremal in F, these cannot both occur. □ 

5 Construction of the HNN base 

In this section, we construct a presentation of a group that will turn out to be 
an HNN base for G. As a first step, we fix names for the various vertices of F. 
Throughout we make the following assumptions: 

• F is a minimal LOT of diameter 3, which cannot be spanned by fewer 
than three vertices. 

• The non-extremal vertices of F are u and v. 

• The unique vertex of F that appears twice as a label is a. 

• Of the edges labelled a, one has its initial vertex in {u, v} and its terminal 
vertex extremal, while the other has its initial vertex extremal and its 
terminal vertex in {u,v}. 
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• Neither /(F) nor r(r) is connected. 

We know from Lemma 4.2 that F is then spanned by {a,u,v}. Let A denote 
the subtree of F whose vertex set is {a,u,v}. We give inductive definitions 

of two sequences {61, 62; • • • > bp} and {ci, C2, . . . , cq} of vertices of F, and two 
sequences {cq, . . . , ep}, {/o, . . . , Jq} of edges of F as follows. 

Define cq to be the edge of F whose label is a and whose terminal vertex is 
in {u,v}. For i > 0, assume inductively that has been defined. If Cj is an 
edge of A, then we define P = i and stop the construction of the sequences 
{bi,b2, ■ ■ ■ ,bp} and {cq, ■ ■ ■ ,ep} . Otherwise Cj joins one of {u,v} to an ex- 
tremal vertex other than a, and we define bi-^i to be that extremal vertex, and 
ej+i to be the unique edge of F labelled 6j+i . 

Similarly, define /o to be the edge of F whose label is a and whose initial 
vertex is in {u,v}. For i > 0, assume inductively that fi has been defined. 
If fi is an edge of A, then we define Q = i and stop the construction of the 
sequences {ci,C2, ■ ■ ■ ,cq} and {/o,...,/q}. Otherwise fi joins one of {u,v} 
to an extremal vertex other than a, and we define Cj+i to be that extremal 
vertex, and /j+i to be the unique edge labelled by q+i . 

Note that the P+Q+3 vertices {u, v,a,bi, . . . , bp, ci, . . . , cq} and the P+Q+2 
edges {eo, . . . , ep, /o, . . . , /q} together form an admissible subgraph of F, which 
has euler characteristic 1 and hence is connected, and hence by minimality of 
F must be the whole of F. In other words 



We also introduce the following notation. For i = 1,...,P, Xi denotes the 

unique non-extremal vertex of F (ie Xi E {u,v}) incident with the edge ej_i. 
For i = I, . . . ,Q , Ui denotes the unique non-extremal vertex of F incident with 
the edge fi-i- In other words, Xi is the vertex adjacent to 6^ in F, and yi is 
the vertex adjacent to Cj. 

Lemma 5.1 (i) If X2 = ■ ■ ■ = xp = u, then xi = v and ep is incident at 



V = V{r) = {u,v,a,bi,...,bp,ci,.. .,cq}, 



and 



E = E{r) = {eo,...,ep,fo,...,fQ}. 



V. 



(ii) Ifx2 = 
(in) If 7/2 = 
(iv) If 7/2 = 



= Xp = V, then xi = u and ep is incident at u. 
= XQ = u, then yi = v and fq is incident at v . 
= yq = V, then yi = u and fq is incident at u . 
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Proof We prove (i). The other proofs are similar. 

Suppose first that xi = X2 = ■ ■ ■ = xp = u, and consider the subgraph Fq = 
span{a, «} of F. Since A(eo) = a and cq is incident to we have cq G £'(ro), 
and since bi is an endpoint of cq we have bi S ^(Fo) • Similarly ei G E{Tq) 
and 62 G V{Tq), and so on, until ep G £^(ro). If ep is incident with v, then 

V G ^(ro), and since F is spanned by {a,u,v} it follows that F = Fq is 
spanned by {a,u}, a contradiction. Otherwise, ep joins a to in which case 
the vertices a,u,pi, . . . ,bp and the edges eq, . . . ,ep form an admissible subtree 
of F of diameter two, which again is a contradiction. 

Now suppose that xi = v and X2 = ■ ■ ■ = xp = u, and let Fq = span{6i,u}. 
Arguing as above, we see that Fq contains the edges ei,...,ep_i and the 
vertices n, 61, . . . , 6p. If ep is not incident at v, then it joins u to a, so ep and 
a also belong to Fq. But then eg joins 61 to v and has label a, so we also have 

V G V{To). Hence F = Fq since F is spanned by {a,u,v}, and so F is spanned 
by {bi,u}, a contradiction. □ 



We next subdivide each of the sequences {bi} , {q} into two subsequences, 
depending on the orientation of the edges labelled by these vertices. Specifically, 
let: 

• . . . ,p{s) be the sequence, in ascending order, of integers i such that 

< i < P and h = r(ej_i) ; 

• p'{l), . . . ,p'{s') be the sequence, in ascending order, of integers i such 
that < i < P and bi = i.(ei_i); 

• . . . , q{t) be the sequence, in ascending order, of integers i such that 
<i <Q and Cj = and 

• q'{l), . . . ,q'{t') be the sequence, in ascending order, of integers i such 
that < i < Q and Ci = T(/i_i) . 

For consistency of notation in what follows, we set p(0) = p'{0) = q{0) = 
g'(0) = 0. 

Thus each 6j, for i = 1, . . . , P, can be written uniquely as 6p(j) or as , and 
each Ci, ioi i = 1, . . . ,Q , can be written uniquely as c^(j) or as c^'(j) ■ 

This notation allows us to give a more precise description of the structure of 
the initial and terminal graphs of F. Specifically, /(F) is constructed from the 
vertices {a, u, v} by adding two edges 
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fo eo 
• > • " • 

yi a bi 

together with directed chains 



for each z = 1, . . . , s , and 



yq'{i)+l <^q'{i) '^q'ii-l)+2 Cg/(«-l)+l 

for each i = 1, . . . ,t' ; and finally single edges 



for p[s) < j < P and 



for q'{t')<j<Q. 

In the above diagrams xp+i and yg+i (which have not been defined) should 
be interpreted as t{ep) and /.(/q) respectively. Note that at most one of these 
is equal to a. (This happens if and only if a is the initial vertex of its incident 
edge in F.) All other xj and yj belong to {u,v}. 



If I(T) contains a directed cycle, for example, then this cycle must contain a. 
From the above, we see that this can happen only if s = 1, p{l) = P, and 
xp+i = a. 
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The structure of T'(r) is entirely analogous, and similar remarks apply. We 
omit the details. 

Now we are ready to construct a specific presentation for an HNN base for 
G = G{T) . Recall that G is given by a finite presentation 

V{T) = {V{T) I i{e)X{e) = A(e)T(e), e € E{T)). 

Since T is connected, we have G"^ = Z, and the commutator subgroup G' is 
the normal closure in G of the subgroup B = B{T) generated by the finite set 
{xy^^ ; x,y e V{r)}. A theorem of Bieri and Strebel [2] says that G is an 
HNN extension of B with stable letter t (which can be taken to be any element 
of V^(r)) and associated subgroups Ao = Bn tBt'^ and Ai = B n t~^Bt: 

G = {B,t \ t~^at = (t){a), a G ^o), 

where (j): Aq — >■ Ai is the isomorphism induced by conjugation by t. 

Clearly B is finitely generated. It remains to prove that B is finitely pre- 
sentable, and we do this by constructing an explicit set of defining relators. 

Recall that our assumptions on T imply that each of I{T) and T{T) has pre- 
cisely two connected components, with the vertices u, v belonging to separate 
components in each case. 

Let F denote the subgroup of the free group on V{r) generated by 

{xy-^ ; x,y€Vir)}. 

Then F is free of rank |V^(r)| — 1 = |£?(r)| , and any basis for F can be chosen 
as a finite generating set for B. Rather than fix a specific basis for F, we 
proceed as follows. Let K = K{T) be the maximal abelian cover of the 2- 
complex K = K{T) associated to T (which is the standard 2-complex model 
of the presentation V{T)). Then since K has a single 0-cell, we identify the 
0-cells of K with integers, via the isomorphism Hi{K) = G°'^ = Z. The 1-cells 
of K with initial vertex z G Z can be denoted Wi, where w G V{T), and each 
Wi has terminal vertex i + 1 G Z. Let L be the 1-subcomplex of K with 0-cells 
0, 1 and 1-cells {wq, w G ^(r)}. Then F is naturally identified with Tri{L, 0). 

We also construct a graph L and an immersion vr: L ^ L as follows. V{L) = 
{0,1} X {u,v}, E{L) = E{L), t{wo) = (0, x) where x G {u,v} belongs to the 
same component of I{T) as w, and t{wo) = (l,y) where y G {u,v} belongs to 
the same component of r(r) as w . The graph homomorphism tt is defined to 
be the identity map on edges, and is defined on vertices by 7r(i, u) = 7r{i, v) = i, 
i = 0, 1 . It is not difficult to see that L is connected. Indeed, if the edge of 
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r between u and v has label w, then the edges u,v,w of L form a spanning 
tree. Since vr is bijective on edges, it is an immersion, and hence injective 
on fundamental groups. Indeed, the fundamental group F of L embeds as a 
free factor of F = tti (L) via tt* , as we can see by the following construction: 
add an edge X to L with i{X) = {0,u) and t{X) = (0,?;), and an edge Y 
with i{Y) = (1,"^), t{Y) = (l,f), to form a larger graph L. The immersion 
tt: L — > L extends to a homotopy equivalence n: L ^ L that shrinks the edge 
X to the vertex , and the edge Y to the vertex 1 . Hence we have 

F = 7ri(L) ^7ri(L) =7ri(L)*(X,F). 

Since the map vr: L ^ L is bijective on edges, any path in L which lifts to a path 
in L does so uniquely. Given a closed path C in L that lifts to a closed path 
C in L, we define two related paths in L, namely the forward derivative d+C 
of C and the backward derivative d-C of C, as follows. For d-^-C wc first fix a 
maximal subforcst $/ of I{T) . Next, we cyclically permute C so that it begins 
and ends at one of the vertices (l,tt) or Hence C is a concatenation of 

length two subpaths of the form x~^y, where x,y E E{L) = V{r) belong to 
the same component of /(F). The next step is to replace each such subword 
x~^y by the product 

{x-^zo){zQ^zi)...{z-^^y), 

where {x, zq, zi, . . . , Zm,y) is the geodesic from a; to y in $/. We now have a 
concatenation of length 2 subwords of the form x~^y where x and y are joined 
by an edge in This edge corresponds to an edge of F, and hence to a 
defining relation in V{T) that can be written 

for some g,h E V{T) . The final step is to replace each such word x~^y by the 
corresponding word gh~^ . The result is a closed path 5+C in L. 

Remarks (i) d+C depends on the choice of maximal forest $7, and then 
is well-defined only up to cyclic permutation. 

(ii) If C" is a cyclic permutation of C, then C' also lifts to a closed path in 
L, so is defined. It is equal to (a cyclic permutation of) c?+C. 

(iii) The definition of (9+C does not depend on C being (cyclically) reduced. 
Indeed the insertion into C of a cancelling pair xx~^ may alter 
However, the insertion of a cancelling pair x~^x will not alter d+C . 

(iv) C and d^C are (freely) homotopic in K (since the last part of the con- 
struction involves replacing a path x~^y by a homotopic path gh~^). In 
particular, if C is nullhomotopic in K , then so is d^C . 
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(v) The unique lift of d+C in L does not contain the edge Y. 

The backward derivative d-C is defined similarly. This time we fix a maximal 
forest of T(r) , and choose a cyclic permutation of C beginning at (0, u) or 
(0, v) , split C into subpaths of the form xy~^ with x, y in the same component 
of r(r) , and then use relations of V corresponding to edges of $t to transform 
C . Remarks analogous to the above hold also for d-C. 

Now consider the unique cycle in r(r). If 

■20) • • • ) Zm fl-rC the vertices of this 
cycle in cyclic order, define Rq to be the nullhomotopic path 

in L and Rq = 7t{Ro) the corresponding nullhomotopic path in L. Now define 
Ri = O-Rq. If Ri lifts to L then define i?2 = d-Ri, and so on. In this way we 
obtain either an infinite sequence Ri, R2, ■ ■ ■ of paths in L , or a finite sequence 
Ri, . . . , Rm such that Rm does not lift to L . 

In a similar way, the unique cycle in I{T) determines a nullhomotopic closed 
path So in L that lifts to L , so a sequence Si,... of closed paths in L (finite 
or infinite), such that Si = d+Si-i for each i > 1, and if the sequence is finite 
with final term Sn then Sn does not lift to L. 

Lemma 5.2 The paths Ri and Sj are all nullhomotopic in K . 

Proof This follows by induction and Remark (iv) above, since Rq and Sq are 
nullhomotopic. □ 

Now suppose that the sequence {Ri} contains at least m terms. We con- 
struct a 2-complex as follows. The 1-skeleton of is the subcomplex 
of K consisting of L, together with the 0-cells 2, . . . ,m + 1 and the 1-cells 
ui,vi, . . . ,Um,Vm- Then has precisely m 2-cells attached to L using the 
paths i?i , . . . , Rm . We also consider the full subcomplex Km of K on the set 
{0,1,... ,m + 1} of 0-cells. 

Lemma 5.3 The 2-complexes Lm and Km are homotopy equivalent. 

Proof We argue by induction on m , there being nothing to prove in the case 
m = . Let 7 denote the covering transformation of K that sends a 0-cell n € Z 
to n + 1 . Note that the link of the 0-cell m + 1 in Km is naturally identifiable 
with the graph r(r) . Let d be the unique edge in E{T) = E(T{r)) that does 
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not belong to the maximal forest $r C T'(r) . Then d is contained in the 
unique cycle in T{T) , so Rq has a subword xy~^ , where x, y are the endpoints 
of d in T{T). Corresponding to d is a relator xy^^h~^g in V, which lifts to 
a 2-cell a with boundary path Xmy^h^_-^gm-i in K^n. Modulo the other 
2-cells of Kjn, the boundary path of a is homotopic to 7"*(i?o)~^ • 7"*~^(-Ri)- 
Since Rq is nullhomotopic in the 1-skeleton of K , this is in fact homotopic to 
j"^~^{Ri). This in turn is homotopic (in Km-i ) to 7"^~^(i22), etc. Repeating 
this argument, we see that the boundary path of a is homotopic in Kjn\a 
to Rjn- A simple homotopy move allows us to replace a by a 2-cell whose 
boundary path is Rm ■ 

The link of m+l in the resulting 2-complex K' is then isomorphic to T{T)\d = 
$T • Since is a forest with two components (one containing u and the other 
containing v), it collapses to the graph with no edges and vertex set {u,v}. 
Each move in this collapsing process (removing a vertex and an edge from 
the graph) can be mirrored by a collapse in the 2-complex K' (removing a 
1-cell and a 2-cell that are incident at the 0-cell m + l). After performing 
all these collapsing moves, we are left with a 2-complex K" , simple homotopy 
equivalent to . By inspection, K" is formed from Km-i by adding a 2-cell 
with boundary path i?^, a 0-cell m + l, and two 1-cells Um,Vm, each joining 
m to m + 1 . 

By inductive hypothesis, Km-i is homotopy equivalent to Lm-i , so Km is 
homotopy equivalent to the 2-complex obtained from Lm-i by adding a 2-cell 
with boundary path Rm, a 0-cell m+l, and two 1-cells Um,Vm, each joining 
m to m + 1 . But this 2-complex is precisely Lm , and the proof is complete. □ 

Remark An analogous result holds for the Sj . We omit the details, but will 
use this result implicitly in what follows. 

Corollary 5.4 If Ri,. . . , Rm and Si,... ,Sn are all defined, then m + n < 

\v{r)\. 

Proof By the Lemma and its analogue for the Sj , Km is homotopy equivalent 
to a 2-complex formed from L by attaching m 2-cells and then wedging on m 
circles; and 7^"(^„) is homotopy equivalent to a complex obtained from L by 
adding n 2-cells and then wedging on n circles. Since 'y~'^{Km+n) = 7~"'(-^n)U 
Km, with j~'^{Kn) n Km = Ki = L , it follows that ^~"'{Km+n) is homotopy 
equivalent to a complex formed from L by adding m + n 2-cells and then 
wedging on m + n circles. Hence Pi{Km+n) >m + n. Now H2{K) = 0, and K 
is a Z-cover of iC, so H2{K) = by [1], Proposition 1. Hence also H2{K') = 
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for any subcomplex K' C K . In particular H2{Km+n) = = H2{L) . Since 
also ifo(^m+n) = Z = Ho{L) and = x(L) = 2 - |F(r)|, it follows 

that 

m + n<f3i{Km+n)=f3i{L) = \V{T)\-l. □ 

Corollary 5.5 Each of the sequences {Ri} and {Sj} are finite, and if the final 
terms are Rm and Sn respectively then M + N < |F(r)|. 

We claim that the finite sequences {Ri} and {Sj} form a full set of defining 
relators for the HNN base B oi G, which completes the proof of our Theorem 
1.1. In order to prove this claim, we need to derive some further information 
about the structure of the words Ri and Sj . 

Remark The definitions of Ri and Si depend, a priori, on specific choices 
for the maximal forests $t and <!>/ respectively. Suppose we were to choose a 
different maximal tree $j in J(r) , for example. Then geodesies in and $j 
would differ at most by the unique cycle in I(T) . It follows from this that the 
resulting definitions of d+C , for any closed path C in L that lifts to L, are 
equal modulo the normal closure of Si . An easy induction shows that, for any 
i, the definitions of Si resulting from different choices of are equal modulo 
the normal closure of {Si, . . . , Si-i} . Hence our set of defining relators does 
not depend in an essential way upon the choices of maximal forests and $t • 

6 Structure of the relations 

In this section we examine the structure of the proposed defining relators Ri 
and Si of the HNN base B for G. Recall that each of Ri and Si is a closed 
path in the 2-complex L, and that we have a homotopy equivalence tt: L ^ L , 
which restricts to an edge-bijective graph immersion on L = L\{X, Y} and 
shrinks each of the 1-cells X,Y to a point. Let C denote the unique (up to 
cyclic permutation) cyclically reduced closed path in L that maps to a given 
cyclically reduced closed path C in L . Then C lifts to L if and only if C is a 
path in L, in which case C is the unique lift. By definition, each Ri (resp Si) 
is defined if and only if Ri-i (resp Si-i) lifts to L. Hence Ri is a path in L 
for 1 < i < M — 1 , and Si is a path in L for 1 < i < N — 1. Moreover, the 
path Rm involves Y but not X , while the path Sn involves X but not Y. 

For any group A and letter Z , we say that a word w & A* {Z) is positive (resp 
negative) in Z if only positive (resp negative) powers of Z occur in w. We 
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say that w is strictly positive (resp strictly negative) if in addition at least one 
positive (resp negative) power of Z does occur in ■u; , in other words w ^ A. 

We will concentrate our attention on the relators Si . The analysis of the Ri is 
entirely analogous. 

We first treat the case where I{T) contains a directed cycle C. 

Theorem 6.1 Suppose that the unique cycle C in I{T) is directed. Then: 

• N = l; 

• Si is cither strictly positive or strictly negative in X ; 

• Si involves each of a,bi, . . . ,bp exactly once, and no cj ; 

• each of a,bi, . . . ,bp is an extremal source in T . 

Proof The vertex a is contained in C, by Lemma 4.5, (v). Since t(/o) G 
{u,v}, fo is not an edge of C, so the edge of C coming into a is eo- Hence 
bi = i(eo) is a vertex of C, and since ei is the only edge with A(ei) = bi, 
it is also an edge of C, and so on. Hence each of bi,...,bp are vertices of 
C, i(ep) = a, and the edges of C are precisely ep, . . . , cq (in the order of the 
orientation of C). Each of the vertices of C is extremal in T, and since it is 
the initial vertex of an edge of /(F) it is also the initial vertex of an edge of F, 
ie a source in T. Moreover 

So = {a-'bp){bp'bp.i)...{b^'a), 

so 

Si = d+So = {bpT{ep)-^){bp.ix-p^) . . . {bix^'){ax^^), 
where each Xj € {u,v}. 

Suppose that Si lifts to L. Then T(ep) belongs to the same component of /(F) 
as bp-i , xp to the same component as 6p_2 , and so on. Since a,bi, . . . ,bp all 
belong to the same component of /(F), it follows that the Xi also all belong 
to the same component. But u and v belong to different components of /(F), 
and so the Xi are all equal, which contradicts Lemma 5.1. 

Hence Si does not lift to L, and so = 1. Moreover, by the above argument, 
some of the Xi belong to the opposite component of /(F) from a. If a,u belong 
to the same component of /(F) , this means that some of the Xi are equal to v. 
Then Si is formed from Si by replacing each occurrence of by v~^X~^ , and 
so Si is strictly negative in X . Similarly, if a, v belong to the same component 
of /(F), then Si is strictly positive in X. □ 
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For the rest of the section, we can assume that the cycle C is not directed. 
Then yi = i(/o) = t(ep(i)) G {u,v}. We may assume that yi = u. Then C has 
the form 



u 



»p(i) 



Ki)-i 



62 



bi 



Figure 1 



For the purpose of defining forward derivatives, and hence the Si , we fix $7 to 
be the maximal subforest of /(F) obtained by removing the edge /o (the edge 
joining u to a in C). 

For k < mm(s,t' + 1), let /fc(F) denote the subgraph of consisting of the 
edges {ei,0 < i < p{k)} and {fi,l < i < q'{k — 1)}, together with all their 
incident vertices. Note that Ik contains no more than two components, one 
contained in each component of . Hence whenever two vertices of Ik belong 
to the same component of then the geodesic between them is also contained 
in Ik- 



Theorem 6.2 Suppose that the cycle in /(F) has the form shown in Figure 
1. Then: 

(i) Each Si can be written, up to cyclic permutation, in the form aUia~^Vi, 
where Ui is a word in 



and Vi is a word in 



{a,«,?;,ci,...,Cg/(j_i)+i}; 
{a,u,v,bi, . . . 



(ii) If p{i) < P, then Vi contains a single occurrence of and does not 
contain a. 

(iii) If q'{i — 1) < Q, then Ui contains a single occurrence of Cq/(j_ and 
does not contain a. 

(iv) Every letter occurring in Si, other than 6p(i)+i and Cq/(j_i)_|_i , is a vertex 
of the subgraph Ii C I(T) . 
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(v) Ifp{i) =P or q'{i -\) = Q then i = N. 

Proof We prove this by induction on i, the initial case being when i = 1. We 
have 

So = {u-^a){a-%){b^%) . . . (b^l^^u), 

so 

Si = d+So = (ac7^)(xia-^)(x26r^) • ■ ■ ixp(i)bpli)-i)iK(i)+iK(i)^ 

(if p(l) < P). The vertices a, u, 61, . . . , are contained in Ii, but not 
ci, The first four statements of the result (for i = 1) follow, setting 

Ui = Ci^xi and 

For the last statement, certainly Q > = ^'(0). Suppose that p{l) = P and 
i < N. Then 

Si = iac^^)ixia-^){x2b^') . . . {xpbpl^){T{ep)bp^) 

lifts to L, so each of X2,---,xp belongs to the same component of I{T) as 
a, 61, . . . , 6p_i , in other words X2 = ■ ■ ■ = xp = u. By Lemma 5.1 we have 
xi = V and ep incident with v. But i{ep) = u so T{ep) = v, which docs not 
belong to the same component of I(r) as 6p_i. It follows that does not, 
after all, lift to L, a contradiction. 

This completes the proof of the initial case of the induction. 

Now assume inductively that i > 1 and the result is true for i — In particular, 
i — 1 < N , so p{i — 1) < P and q'{i — 2) < Q. Hence Ui-i contains a 
single occurrence of Cq/(j_2)+i, Vj_i contains a single occurrence of 6p(j_i)_|_i, 
and every other letter occurring in Si-i is a vertex of the subgraph of 
/(r). Consider the construction of Si = d+Si-i from Si^i. We first write a 
suitable cyclic permutation of S'j-i as a product of length two subwords of the 
form g~^h. For all but two of these subwords, both g and h are vertices of 
li-i. (There are precisely two exceptions, since the occurrences of 6p(j_i)_|_i 
and Cq/(j_2)+i in Si-i are separated at least by an occurrence of a^^ .) 

Suppose first that g, h are vertices of . The next step is to replace g''^h 
by the product 

(g''zi){zY''z2)...{zi'h) 

where g, zi, Z2, ■ ■ ■ , zt, h are the vertices on the geodesic from g to h in . This 
geodesic is contained in /j-i, so each bracketed term here is (<-(e)~^A(e))^^ for 
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some edge e of li-i. The final step is to replace this by {X{e)T{e)~^)^^ . Note 
that T(e) is a vertex of /j , and r(e) 7^ a. Also, none of the intermediate vertices 
Zi in the geodesic is equal to a, since a is an extremal vertex of $/. Note that, 
if g~^h is a subword of C/i_i, then all letters in the resulting subword of Si 
come from {u,v,ci, . . . ,Cg/(j_i)}, while if it is a subword of a~^Vi-ia then all 
letters come from {a, u,v,bi, . . . , bp^^^ } . 

A similar argument holds if, say g = • Here, however, the geodesic 

from g to h is not contained in . It is the union of the geodesic from 
to z in Ij, where z G {u,v}, with the geodesic (in /j-i) from z 
to h. Edges in give rise to length 2 subwords of Si consisting of letters 
which are vertices in /j . The same is true for an edge ej from bj to bj^i , for 
p{i — 1) < j < p{i). (The corresponding word is XjbJ^ .) Finally, the edge 
ep(j) (from 6p(j) to z) contributes a subword T{^p(i))bp^iy If p{i) < P then 
'r(ep(i)) = bp(i)+i; otherwise r(ej,(i)) € {a,u,v} . 

The analysis \i h = , or if one of g, h is Cq/(p_2)+i is similar to the 

above. 

Each of the two subwords g~^h of Si-i that contain the letter a gives rise to a 
subword of Si containing an occurrence of a with the same exponent, li g = a 
then the subword begins (xia^^) . . ., while li h = a then the subword ends 
. . . {ax^^). If p{i) < P and q'{i — 1) < Q then this will be the only occurrence 
of a in this subword of Si . 

Statements (i)-(iv) follow. 

To prove (v), suppose for example that i < N and p{i) = P . Another induction 
on i shows that X2 = ■ ■ ■ = xp = u. An argument similar to that given above in 
the initial case of the induction again gives rise to a contradiction: by Lemma 
5.1, r(ep) = V, which does not belong to the same component of /(F) as 6p_i, 
so Si does not lift to L and i = N . 

li i < N and q'{i — 1) = Q then a similar argument applies. Here we can show 
that yi = ■ ■ ■ = yq = xi € {u,v}, which contradicts Lemma 5.1. □ 

This result contains all the necessary information about Si if i < N . We now 
need to investigate further the structure of Sn, particularly as regards occur- 
rences of X. Note that, up to cyclic permutation, we have Sn = aUNa~^VN , 
by Theorem 6.2 (i). 
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Lemma 6.3 Each of Un , Vn is either positive or negative in X . 

Proof As indicated in the proof of Theorem 6.2, all of V/v ; except for the part 
arising from the geodesic 7 from 6p(jv_i)+i to u, consists of letters which are 
vertices in In-i ■ All of these vertices are in the same component of /(F) as u. 
The part of Vn arising from 7 is 

or, if 7 passes through a (ie if i.(ep(jv)) = a): 

The expression in square brackets is a product of terms gh~^ with h in the same 
component of /(F) as u. To lift to L, wc replace h^^g by h^^Xg whenever 
g belongs to the same component of /(T) as v and h to the same component 
as u, and by h~^X~^g if g belongs to the same component as u and h to the 
same component as v. Hence Vm is either positive or negative in X 

A similar argument applies to C/jv , replacing u by x\ in the above. □ 

We will also need to investigate possible occurrences of a in 5iv other than 
those indicated in Theorem 6.2. 

Lemma 6.4 The words Um s.nd Vm contain in total at most one occurrence 
of a. 

Proof From the discussion in the proof of Lemma 6.3, the word Vn (and hence 
also Vn ) contains a single occurrence of a if e^^jv) is incident with a in F , and 
no occurrence of a otherwise. Similarly Ujsf (and hence also Un) contains a 
single occurrence of a if fq'(N-i) is incident with a in F, and no occurrence of 
a otherwise. The result now follows from the fact that a is extremal in F. □ 

7 Completion of the proof 

Define 

Go = T^i{L)/ {Ri, . . . , -Rm-1, ^i, . . . , Sn-i}, 

G+ = (Go * {X))/{Sn}, 
G_ = (Go * {Y))/{Rm}, 

and 

Gi = {Go*{X,Y))/{Rm,Sn} = ML))/{Ru...,Rm,Su...,Sn}. 
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Lemma 7.1 The group Gq is free. 

Proof By Theorems 6.1 and 6.2, and the analogous results for the Ri, the 
set of M + iV - 2 distinct numbers B = {p{l) + 1, . . . ,p{N - 1) + 1,^(0) + 
1, . . . ,p'{M — 2) + 1} has the property that each j e B is the greatest index 
of a 6-letter occurring in a unique relator Ri or Si, and moreover that relator 
contains precisely one occurrence of bj . 

It follows that the 1-complex L' obtained from L by removing the 1-cells 
bj , j € B is connected, with fundamental group isomorphic to Gq • □ 

Lemma 7.2 The natural maps Go — > G+ and Gq G- are injective. 

Proof We show that the map Gq Gj^ is injective. The proof of injectivity 
of Go G- is entirely analogous. Since Gq is a free group and is a one- 
relator group = {Gq * {X))/{Si^}, we need only show that 5jv, regarded as 
a word in (Gq * {X)) , genuinely involves X. The result then follows from the 
Preiheitssatz for one-relator groups [10]. 

Consider the various possibilities for the structure of S^. If the initial graph 
/(r) contains a directed cycle, then N = 1 and is a strictly positive (or 
strictly negative) word in X, by Theorem 6.1. Thus Si, regarded as a word in 
the free product Gq * {X) , is also strictly positive (or strictly negative) in X , 
and so genuinely involves X . 

Suppose then that I{T) does not contain a directed cycle. By Theorem 6.2 (i) 
and Corollary 6.3 we have (up to cyclic permutation) Sn = aUNoT^VN , with 
each of Un and Vn being either positive or negative in X . We also have Sn 
definitely involving X , since otherwise Sn would lift to L. 

If X occurs in S'at with nonzero exponent-sum, then occurrences of X survive 
modulo the relators . . . , Rm-i, Si, ... , S^^i , so we may assume that X 
appears with exponent-sum zero. Thus one oi Un, Vn is strictly positive, and 
the other is strictly negative, with precisely the same number of occurrences of 
X"^^ . We may rewrite Sn (again, up to cyclic permutation) as 

Sn = XAiX . . . AtXWiX-^BtX-'^ . . . BiX-^W2 

for some t>0 and words Ai, Bi and W\, W2 that do not involve X. If we can 

show that neither Wi nor W2 is equal to the identity element in Gq, then it 
will follow that the above expression for Sm does not allow for cancellation of 
X-symbols, when reducing modulo the relators of Gq. The result will follow. 
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Now a occurs with exponent-sum zero in each of the relators Ri, . . . ,Rm-i 
and Si, . . . , Sn-i of the group Gq, by Theorem 6.2. If neither Un nor Vn 
contains the letter a, then each of Wi, W2 contains precisely one occurrence 
of a, and so has infinite order in Gq. In particular, they are nontrivial in Gq, 
as required. 

This reduces us to the case where one of C/jv, Vn involves the letter a. By 
Corollary 6.4 we know that this can happen for only one of Un, Vn ■ 

First suppose that a occurs in Un . Then q'{N — 1) = Q (and so also N > 1). 
As in the proof of Corollary 6.3, the part of Un that gives rise to occurrences 
of X comes from the geodesic S in $7 from Cg/(jv_2)+i to Xi. The relevant 
subword of ?7jv has the form: 

[(yq'(iV-2)+2C^(7V-2)+l) " " " iyQCQ-l){r{fQ)cQ^)]'^\ 

or, if S passes through a: 

[(yg'(iV-2)+2C^J^_2)+l) • • • irifQ)cQ^){xia-^) . . . )]^^ 

The occurrences of X in Un correspond to those yj , j > q'{N — 2) + 2 that are 
not equal to xi , and also from T{fQ) if this is not in the same component of I(T) 
as xi. In the case where 6 passes through a, we see that, in Sn = aUNa,~vN 
the a-letters that occur in the same Wi have the same exponent, and hence the 
Wi are both nontrivial in Gq, as required. In the other case, T{fQ) = a and 
the unique occurrence of cq in Vn lies on the same side of all the X -letters 
as the unique occurrence of a. Hence cq occurs (precisely once) in the same 
Wi that contains two a-letters. To prove that this Wi is nontrivial in Gq, it 
suffices to show that cq does not occur in any of the relators . . . ,Rm-i 
or ^i, . . . , Sn-1- But CQ can occur in Sj {j < N) only if j = — 1 and 
q'{N — 2) = Q — 1, while cq can occur in Rj {j < M) only if j = M — 1 and 
q{M — 1) = Q — 1. In either case y2 = ■ ■ ■ = VQ = xi (since Rm-i and -Sjv-i 
lift to L) and /q joins a to xi, which contradicts Lemma 5.1. 

Suppose next that a occurs in Vn- Then p{N) = P. The occurrences of X 
in Vn arise as indicated in the proof of Corollary 6.3. The relevant subword of 
Vn has the form: 

[{xp^N-i)+2bplN-i)+i) ■ ■ ■ ixpbp\i)ir{,ep)bp^)]^^, 
or, if 7 passes through a: 

[(a;p(7v-i)+2&p(iv-i)+i) • • • {T{ep)bp^){xia-^) . . . (Vi)+iV(i))^^^- 
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The occurrences of X in Vjv correspond to those xj , j > p{N — 1) + 2 in this 
subword that are equal to v, and also to T{ep) if T(ep) = v. If a = r(ep) then 
since 

Sn ^ aUNa'^VN ~ XAiX . . . AtXWiX^^ BtX'^ . . . BiX-^W2 

we see that the two a-letters that occur in the same Wi have the same exponent, 
and hence both Wi are nontrivial in Go , as required. 

If a = i{ep) then 7 passes through a. Assume for the moment that xi = 
u. Then the unique occurrence of hp in Un lies on the same side of all the 
X-letters as the unique occurrence of a. Hence the Wi that contains two 
a-letters also contains a single occurrence of bp. To prove that this Wi is 
nontrivial in Go, it suffices to show that bp does not occur in any of the relators 
. . . , Rm-1 or Si, . . . , Sn-i of Gq. But bp can occur in Sj {j < N) only 
if j = — 1 and p{N — 1) = P — 1, while if bp occurs in Rj (j < M), 
then j = M — 1 and p'{M — 2) = P — 1. In either case xi = . . . = xp = u, 
contradicting Lemma 5.1. 

This last argument does not apply if xi = v. In this case we still have X2 = 
. . . = xp = u, and since a = t{ep) it follows from Lemma 5.1 that T(ep) = v. 

If, say, Wi = 1 in Gq, then At = vbp^ and AtWiBt = AfBt 7^ 1 in Go, since 
this word contains a single occurrence of 6p, which by similar arguments to the 
above cannot occur in any of the relators of Gq . Hence no more than one pair 
of letters X^^ in Sn can cancel modulo the relators of Gq , and so Sn , as a 
word in Go * (X), definitely involves X, as required. 

This completes the proof of the Lemma. □ 
Corollary 7.3 The maps G± Gi are injective. 
Proof The commutative square 

Gq >- G+ 



G_ ^ Gi 

is a pushout, and the maps Gq — > G± are injective by the lemma. Hence Gi is 
the free product of G_|_ and G_ , amalgamated over Go . □ 
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Let L+ be the 1-complex obtained from L by identifying the 0-cells (0, u) and 
{0,v) to a single 0-cell 0. Then is homotopy equivalent to the subcomplex 
LU X of L, and G+ is a homomorphic image of the free group 7ri(L) * {X) , 
which is naturally identifiable with 7ri(L_|_). Let us fix the 0-cell as a base- 
point for L_|- , and consider the generating set 

B+ = {Oe = r(e)A(e)-^ ; e e E{r)} 

for 7ri(L+, 0) . Note that is not a basis, since the unique cycle in T(r) gives 
rise to a relation Rq among the 6e- However, this is the only relation, in the 
sense that 7ri(L-|-,0) has a one-relator presentation [ i?o)- 

Similarly, if L_ is obtained from L by identifying the 0-cells {l,u) and {l,v) to 
a single 0-cell 1 , then G- is a homomorphic image of the free group tti (L_ , 1) , 
which is generated by 

5_ = {(t)e = A(e)-^i(e) ; e G E{T)} 

modulo a single relator Sq arising from the unique cycle in /(F) . 

Theorem 7.4 The correspondence 9^ ^ (f>e G E(r) ) induces a group iso- 
morphism G+ G- . 

Proof The relation Rq among the generators is precisely the nullhomo- 
topic path Rq in L, which lifts to (indeed to L). Under the isomorphism 
F{B+) F{B-) induced by the map (t>E-, this relation Rq is mapped 
to d- Rq = Ri, which is a relation in G_ . Hence we have an induced homomor- 
phism 7riL_|_ — > G_ . In order to show that this in turn induces a homomorphism 
G+ — > G- , we must show that each relation of G+ is mapped to a relation of 
G_. 

Each word Ri, 1 < i < M — 1 is mapped under to S+i?^ = Ri-\-i , which is 
a relation in G_. Similarly, for 1 < j < iV we have '$~^{Sj-i) = d-Sj-i = 
Sj, so "^{Sj) = Sj-i, which is also a relation in G_. Hence ^ induces a 
group homomorphism — > G_ , as claimed. Similarly induces a group 
homomorphism G_ — > G+, and these homomorphisms are mutually inverse 
isomorphisms, by standard arguments. □ 

Corollary 7.5 G{r) is isomorphic to an HNN extension of the Gnitely pre- 
sented group Gi, with associated subgroups G±. 

Proof This is an easy exercise, given the isomorphism described in the previ- 
ous lemma. □ 

This completes the proof of our main result. Theorem 1.1. 
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8 Further remarks 

In the proof of Theorem 1.1, we have relied heavily on one-relator theory to 
show that our HNN base Gi is indeed defined by the relators Ri and Si . If we 
look at LOTs of larger diameter, we no longer have these tools at our disposal. 

As long as I{T) and T{T) each have only two components (and hence only 
one cycle), a great deal of the proof goes through. Certainly the forward and 
backward derivatives give rise to two finite sequences Ri and Si of relators for 
Gi, but in order to prove that these relations are sufficient to define Gi we 
would need to prove a Preiheitssatz for the one-relator products (Go * {X))/S]\f 
and {Go*{Y))/Rm ■ In our case, we have used the combinatorics of the diameter 
3 situation in a nontrivial way to show that Gq is free and that Sn properly 
involves X (resp Rm properly involves Y) modulo the relations of Gq, from 
which the Preiheitssatz follows. 

It seems reasonable to conjecture in more generality that the HNN base B for 
G , generated by {xy~^, x,y ^ V} will be finitely presented. One may construct 
sets of relations on this generating set analogous to the Ri and Si above, by 
repeatedly applying the forward derivative construction to nullhomotopic paths 
arising from closed paths in /(F) (analogous to our Sq), and the backward 
derivative construction to nullhomotopic paths arising from closed paths in 
r(r) (analogous to our Rq). Provided we restrict attention to simple closed 
paths, only finitely many relations arise in this way, and one can conjecture 
that these form a set of defining relators for B . 

Before making this conjecture precise, let us first give a geometric interpretation 

of these relations. On the 2-complex K = K{T) we define a track T in the 
sense of Dunwoody [4] as follows: T intersects each 1-cell in a single point, and 
each 2-cell in two arcs as in the diagram below. 




Figure 2 
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The initial graph I{T) is naturally embedded as a subgraph of the link of the 
0— cell in K . Corresponding to a cycle 

C = (xi, . . . ,.T.„) 

in /(r) is a Dehn diagram Di over P(r) with a single interior vertex (whose 
link maps isomorphically to C). We also have a nullhomotopic closed path 

= (xf ^X2) . . . 

in K^^\ The boundary label of Di is = d+So- Moreover, if we regard Di 
as a map from the disc to K, then the track T on if induces a track on 

. This track consists of a single circle in the interior of , together with a 
collection of arcs, each connecting two adjacent track points on dD^ . 

Now suppose that Si lifts to L. Then the Dehn diagram Di can be extended 
to a diagram D2 with boundary label S2 = d^Si, and so on. On any Dehn 
diagram arising in this way, the track induced by T consists of a collection of 
concentric circles in the interior of , together with a collection of arcs, each 

connecting two adjacent track points on dD^ . 

Dual to the track T is a flow on K , indicated on the boundary of the 2-cells by 
the arrows in Figure 2. The flow induced on by any of the Dehn diagrams 
obtained as above has only one singular point in the interior of , which is a 
sink. 

We can perform a similar construction for any cycle in r(r) . The boundary 
label of the resulting Dehn diagram is obtained by repeatedly applying the 
backward derivative operator to a nullhomotopic closed path in K^^^ . Again, 
the induced track on consists of a collection of concentric circles in the 
interior of , together with a collection of arcs, each connecting two adjacent 
track points on dD'^. The induced flow has only one singular point in the 
interior of D'^ , which is a source. 

Let us define a Dehn diagram to be tame if the induced track on consists of 
a collection of concentric circles in the interior of , together with a collection 
of arcs, each connecting two adjacent track points on dD^ . This is equivalent 
to the induced flow having only one singular point in the interior of , which 
is either a sink or a source. It is not difficult to show that every tame Dehn 
diagram arises by the above construction from a cycle in I{T) or T{T) , and 
that its boundary label is an alternating word in the generators V(r) of G{T). 

Conjecture 8.1 Let B he the subgroup of G{T) generated by the alternating 
words in V(T) . Then B has a Unite presentation in which the defining relators 
are the boundary labels of tame Dehn diagrams. 
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